import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class test2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextInt()) {
            int n = sc.nextInt();
            int q = sc.nextInt();
            List<Integer> arr = new LinkedList<>();
            for(int i=1;i<=n;i++) {
                arr.add(i);
            }

            sc.nextLine();
            for(int i=0;i<q;i++) {
                int ai = sc.nextInt();
                int bi = sc.nextInt();
                int opi = sc.nextInt();

                arr.remove((Integer) ai);

                int indexOfBi = arr.indexOf(bi);
                if(opi == 0) {
                    arr.add(indexOfBi, ai);
                } else {
                    arr.add(indexOfBi+1, ai);
                }

            }

            for(int i=0;i<n;i++) {
                System.out.print(arr.get(i) + " ");
            }

        }
    }
}
